WHAT IS CLAIMED IS: 

method orsestimating transmitted data symbols from a plurality of signal 
by a pluralitySof receivers, said data symbols being part of included in a data 
ided into a pluralhv of substreams, each of said received signal samples 
including at least one data symbol frork each of said plurality of substreams, said method 
comprising: \ 

(a) representing said plurality of signals samples as a function of a plurality of 
transmitted data symbols and a plurality of channel response values, each of said plurality of 
channel response values representing a respective signal response for a transmission path of at 
least one of said plurality of transmitted data symbols, atHeast a portion of said plurality of 
channel response values including channel responses caused\y multipath scattering; 

(b) defining a plurality of estimated data symbols as a function of said plurality of 
signals samples, said function satisfying a performance related criterion; 

(c) determining a difference expression that represents a difference between a function 
of said plurality of estimated data symbols and a function of said plurality\)f signal samples, 
said difference expression being a sum of a plurality of terms; \ 

(d) selecting values for each of a portion of said plurality of estimated datksymbols 
such that one of said plurality of terms is minimized; \ 

(e) selecting values for a further portion of said plurality of estimated data symbols 
such that a further one of said plurality of terms is minimized, said further one of said \ 
plurality of terms being a function of said further portion of said plurality of estimated data 
symbols and said selected values of said plurality of estimated data symbols; and 

(f) repeating step (e) until each of said plurality of terms is minimized. 
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2. The method\>f claim 1 wherein each of said plurality of substreams is 
respectively transmitted by a respective one of said plurality of transmitters, and each of said 
received signal samples includes Vt least one data symbol from each of said plurality of 
transmitters. \ 

3. The method of claim lV/herein each of said plurality of substreams represents 
a respective one of a plurality of users, aVl each of said received signal samples includes at 
least one data symbol from each of said plurality of users. 

4. The method of claim 1 whereih said function of a plurality of transmitted data 
symbols and a plurality of channel response valVes is defined by the following relation: 

x J =A J s + n J \ gC Nx \ 

wherein is a vector representing TV stacked signalsVamples received at a receiver antenna j 9 
A J is a matrix representing said plurality of channel response values, s is an vector 
representing said transmitted data symbols, rt is a vectom-epresenting additive white Gaussian 
noise that is received by said receiver antenna j while eacA of said N stacked signal samples is 
being received. \ 

5. The method of claim 1 wherein said performance related criterion is a 
minimum mean squared error (MMSE) and said function of saia plurality of signals samples 
is defined by the following relation: \ 
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wherein £ represents said plurality of estimated data symbols, A j is a matrix representing said 
plurality of channel response values, xt is a vector representing N stacked signals samples 

received at each of said plurality of receivers, s~ N (0, R. s ), and R. s = z{ss H } = I. 

6. The method of claim 1 wherein said performance related criterion is zero 
forcing (ZF) and said function of said plurality of signals samples is defined by the following 
relation: 

-l 



wherein s represents said plurality of estimated data symbols, A j is a matrix representing said 
plurality of channel response values, x y is a vector representing TV stacked signals samples 

received at each of said plurality of receivers, s~ N ((A R,,.), and s {ss H } = I. 

7. The method of claim 1 wherein said difference expression is defined by the 
following relation: 



L H s-z\\ = 



^ e-i.e-i ^e-i + V<?-i.e-e -e-i 



+•••+ 
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wherein 



V- 



l \ •••/ 



^ represents a block said plurality of estimated data sVmbols, 



' ^( i-i)/ 



z,- represents said function of said signal samples, W is a size of a block, Q is a number of 
blocks in N transmitted data symbols such that Q = N/W. 

8. The method of claim 7 wherein said performance Velated criterion is a 
minimum mean squared error (MMSE) and L is defined by the following relation: 
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wherein A j is a matrix representing said plurality of channel response values, and 1^= 



wherein A j is a matrix representing said plurality of channel response values. 

10. The method of claim 7 wherein said one of said plurality of terms is A Q , and 
said further one of said plurality of terms is, successively, A Q . U A Q _ 2 , ...,A i? ..., A,. 

1 1 . An apparatus for estimating transmitted data symbols from a plurality of signal 
samples received by a plurality of receivers, said data symbols being part of a data stream that 
is divided into a plurality of substreams, each of said received signal samples including at 
least one data symbol from each of said plurality of substreams, said apparatus being 
configured to: \ 

(a) represent said plurality of signals samples as a funition of a plurality of 
transmitted data symbols and a plurality of channel response values, each of said plurality of 
channel response values representing a respective signal response for a transmission of at 



£ {ss"}=I. 



9. 



The method of claim 7 wherein said performance related criterion is zero 



forcing (ZF) and L is defined by the following relation: 
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least one of said plurality of transmitted data symbols, at least a portion of said plurality of 
channel response values including channel responses caused by multipath scattering; 

(b) define a plurality of estimatedWta symbols as a function of said plurality of 
signals samples, said function satisfying a performance related criterion; 

(c) determine a difference expressionVhat represents a difference between a function 
of said plurality of estimated data symbols andV function of said plurality of signal samples, 
said difference expression being a sum of a plurality of terms; 

(d) select values for each of a portion of said plurality of estimated data symbols such 
that one of said plurality of terms is minimized; \ 

(e) select values for a further portion of said plurality of estimated data symbols such 
that a further one of said plurality of terms is minimised, said further one of said plurality of 
terms being a function of said further portion of said plurality of estimated data symbols and 
said selected values of said plurality of estimated data symbols; and 

(f) repeat element (e) until each of said plurality M terms is minimized. 

12. The apparatus of claim 1 1 wherein each onsaid plurality of substreams is 
respectively transmitted by a respective one of said plurality of transmitters, and each of said 
received signal samples includes at least one data symbol fiipm each of said plurality of 
transmitters. \ 

13. The apparatus of claim 1 1 wherein each of saM plurality of substreams 
represents a respective one of a plurality of users, and each of said received signal samples 
includes at least one data symbol from each of said plurality of msers. 

14. The apparatus of claim 1 1 wherein said function oV a plurality of transmitted 
data symbols and a plurality of channel response values is defined by the following relation: 
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x J = 



s + n j e C 



iVxl 



wherein is a vector representing N stacked signals samples received at a receiver antenna j, 
A j is a matrix representing said plurality onchannel response values, s is a vector representing 
said transmitted data symbols, r£ is a vector representing additive white Gaussian noise that is 
detected by said receiver antenna j while each\of said TV stacked signal samples is being 
detected. 

15. The apparatus of claim 1 1 whereiA said performance related criterion is a 
minimum mean squared error (MMSE) and said fupction of said plurality of signals samples 
* is defined by the following relation: 

^£jAf[A>] + a'R-ni[AT4 



wherein § represents said plurality of estimated data symbols, A j is a matrix representing said 
plurality of channel response values, x y is a vector representing N stacked signals samples 

received at each of said plurality of receivers, s — iV (0, Rj), and 1^= s{ss H } = I. 



16. The apparatus of claim 1 1 wherein said performance related criterion is zero 
forcing (ZF) and said function of said plurality of signals san^ples is defined by the following 
relation: 



;=(i i [A']"[A>])" , (£j[A']"l), 
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wherein s represents said plurality of estimated data symbols, A j is a matrix representing said 
plurality of channel response values, y is ^ vector representing N stacked signals samples 

received at each of said plurality of receivers, s~ N (0, K ss ), and 11^= ^{ss H } = I. 

1 7. The apparatus of claim 1 1 wherein said difference expression is defined by the 
following relation: 

\l h s-z 



wherein 



2 


A 


2 






+ 



+ ...+ 
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l W{i-\\W{j-\) l W(i-\),{ 



m 



§ represents a block said plurality of estimated data symbols, 



Zj represents said function of said signal samples, W is a size of a block, Q is a number of 
blocks in N transmitted data symbols such that Q= N/W. 

18. The apparatus of claim 17 wherein said performance related criterion is a 
minimum mean squared error (MMSE) and L is defined by the following relation: 



= LL" 



wherein A* is a matrix representing said plurality of channe\ response values, and Rs S = 
e{ss H } = I. 

19. The apparatus of claim 17 wherein said performance related criterion is zero 
forcing (ZF) and L is defined by the following relation: 



j,[A']V]) =LL" 



wherein A j is a matrix representing said plurality of channel response 
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20. The apparatus of claim 17 wherein said one of said plurality of terms is A Q , 
and said further one of said plurality oY terms is, successively, A Q _ l5 A Q _ 2 , ...,A i5 ..., A,. 

21 . A computer readable medium comprising: 

instructions for estimating transmitted data symbols from a plurality of signal samples 
received by a plurality of receivers, said dam symbols being part of included in a data stream 
that is divided into a plurality of substreams, iach of said received signal samples including at 
least one data symbol from each of said plurality of substreams, said instructions comprising: 

(a) instructions for representing said plurality of signals samples as a function of a 
plurality of transmitted data symbols and a plurality of channel response values, each of said 
plurality of channel response values representing a respective signal response for a 
transmission path of at least one of said plurality of transmitted data symbols, at least a 
portion of said plurality of channel response values including channel responses caused by 
multipath scattering; \ 

(b) instructions for defining a plurality of estimaibd data symbols as a function of said 
plurality of signals samples, said function satisfying a peiVbrmance related criterion; 

(c) instructions for determining a difference expression that represents a difference 
between a function of said plurality of estimated data symbols and a function of said plurality 
of signal samples, said difference expression being a sum of a plurality of terms; 

(d) instructions for selecting values for each of a portion of said plurality of estimated 
data symbols such that one of said plurality of terms is minimized; 

(e) instructions for selecting values for a further portion of said plurality of estimated 
data symbols such that a further one of said plurality of terms is minimized, said further one 
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of said plurality of terms being a functiW of said further portion of said plurality of estimated 
data symbols and said selected values of said plurality of estimated data symbols; and 

(f) instructions for repeating instruction (e) until each of said plurality of terms is 
minimized. \ 

22. The medium of claim 21 wherem each of said plurality of substreams is 
respectively transmitted by a respective one of said plurality of transmitters, and each of said 
received signal samples includes at least one data symbol from each of said plurality of 
transmitters. \ 

23. The medium of claim 21 wherein each ©f said plurality of substreams 
represents a respective one of a plurality of users, and each of said received signal samples 
includes at least one data symbol from each of said pluraKty of users. 

24. The medium of claim 21 wherein said function of a plurality of transmitted 
data symbols and a plurality of channel response values is d&fined by the following relation: 



wherein x 7 is a vector representing N stacked signals samples received at a receiver antenna j, 
A j is a matrix representing said plurality of channel response values, s is a vector representing 
said transmitted data symbols, rt is a vector representing additive white Gaussian noise that is 
received by said receiver antenna j while each of said TV stacked signal samples is being 



25. The medium of claim 21 wherein said performance relaxed criterion is a 
minimum mean squared error (MMSE) and said function of said plurality of signals samples 
is defined by the following relation: \ 



x j = A J s + n J 



gC 



xl 



received. 



m 



A'] + a^)"(i^f V). 



wherein s represents said plurality of estimated data symbols, A j is a matrix representing said 
plurality of channel response values, x 7 isV vector representing N stacked signals samples 

received at each of said plurality of receive^, s — N (0, RJ, and R. s = s [ss H } = I. 

26. The medium of claim 21 wherein said performance related criterion is zero 
forcing (ZF) and said function of said plurality of^ignals samples is defined by the following 
relation: 



wherein s represents said plurality of estimated data symbbls, A* is a matrix representing said 
plurality of channel response values, x y is a vector representing TV stacked signals samples 

received at each of said plurality of receivers, s — N (0, RjAand Rs S = z{ss H } = I. 

27. The medium of claim 21 wherein said difference^ expression is defined by the 
following relation: 



L"s-z 



L 00-0 -Q 



^0-1,2-1 -6-1 + ^0-1,0X0 ?-Q-\ 
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Zj represents said function of said signaRsamples, W is a size of a block, Q is a number of 
blocks in N transmitted data symbols sucnsthat Q = N/W. 

28. The medium of claim 27 wherein said performance related criterion is a 
minimum mean squared error (MMSE) and LMs defined by the following relation: 



wherein A j is a matrix representing said plurality of channel response values, and R, s = 



29. The medium of claim 27 wherein said performance related criterion is zero 
forcing (ZF) and L is defined by the following relation: \ 



wherein A j is a matrix representing said plurality of channel respbnse values. 

30. The medium of claim 27 wherein said one of said plurality of terms is A Q , and 
said further one of said plurality of terms is, successively, A Q _,, A Q .V ...,A i5 ..., A,. 

3 1 . An apparatus for estimating transmitted data symbolsyfrom a plurality of signal 
samples received by a plurality of receivers, said data symbols being part of a data stream that 
is divided into a plurality of substreams, each of said received signal samples including at 
least one data symbol from each of said plurality of substreams, said apparatus comprising: 




e{ss H ) = I. 
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(a) means for representing said plurality of signals samples as a function of a plurality 
of transmitted data symbols and a plurality ofx;hannel response values, each of said plurality 
of channel response values representing a respective signal response for a transmission path 
of at least one of said plurality of transmitted data symbols, at least a portion of said plurality 
of channel response values and including channel responses caused by multipath scattering; 

(b) means for defining a plurality of estimated data symbols as a function of said 
plurality of signals samples, said function satisfying a performance related criterion; 

(c) means for determining a difference expressioh that represents a difference between 
a function of said plurality of estimated data symbols ana a function of said plurality of signal 
samples, said difference expression being a sum of a plurality of terms; 

(d) means for selecting values for each of a portion of said plurality of estimated data 
symbols such that one of said plurality of terms is minimized; 

(e) means for selecting values for a further portion of said plurality of estimated data 
symbols such that a further one of said plurality of terms is minimized, said further one of 
said plurality of terms being a function of said further portion of said plurality of estimated 
data symbols and said selected values of said plurality of estimated data symbols; and 

(f) means for repeating (e) until each of said plurality of t&rms is minimized. 
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